<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>无重复字符串的排列组合</title>
</head>
<body>
  <script>
    function fn(S) {
      var arr = S.split('')
      return rank(arr)
    }
    var rank = function (arr) {
      if (arr.length === 1) return arr
      var ans = []
      //递归
      for (var i = 0; i < arr.length; i++) {
        // 将每一个字符排在第一位
        var temp = arr[0]
        arr[0] = arr[i]
        arr[i] = temp
        //递归除第一个后面的字符排序
        var res = rank(arr.slice(1))
        // 将第一个字符和递归后的排序组合起来
        for (var j = 0; j < res.length; j++) {
          ans.push(arr[0] + res[j])
        }
      }
      return ans
    }
    console.log(fn('qwe'))
  </script>
</body>
</html>